Measurement-based quantum computation on cluster states

We give a detailed account of the one-way quantum computer, a scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster states. We prove its universality, describe why its underlying computational model is different from the network model of quantum computation, and relate quantum algorithms to mathematical graphs. Further we investigate the scaling of required resources and give a number of examples for circuits of practical interest such as the circuit for quantum Fourier transformation and for the quantum adder. Finally, we describe computation with clusters of finite size

Experimental Demonstration of Five-photon Entanglement and Open-destination Teleportation

Universal quantum error-correction requires the ability of manipulating entanglement of five or more particles. Although entanglement of three or four particles has been experimentally demonstrated and used to obtain the extreme contradiction between quantum mechanics and local realism, the realization of five-particle entanglement remains an experimental challenge. Meanwhile, a crucial experimental challenge in multi-party quantum communication and computation is the so-called open-destination teleportation. During open-destination teleportation, an unknown quantum state of a single particle is first teleported onto a N-particle coherent superposition to perform distributed quantum information processing. At a later stage this teleported state can be readout at any of the N particles for further applications by performing a projection measurement on the remaining N-1 particles. Here, we report a proof-of-principle demonstration of five-photon entanglement and open-destination teleportation. In the experiment, we use two entangled photon pairs to generate a four-photon entangled state, which is then combined with a single photon state to achieve the experimental goals. The methods developed in our experiment would have various applications e.g. in quantum secret sharing and measurement-based quantum computation.Comment: 19 pages, 4 figures, submitted for publication on 15 October, 200

Experimental demonstration of quantum memory for light

The information carrier of today's communications, a weak pulse of light, is an intrinsically quantum object. As a consequence, complete information about the pulse cannot, even in principle, be perfectly recorded in a classical memory. In the field of quantum information this has led to a long standing challenge: how to achieve a high-fidelity transfer of an independently prepared quantum state of light onto the atomic quantum state? Here we propose and experimentally demonstrate a protocol for such quantum memory based on atomic ensembles. We demonstrate for the first time a recording of an externally provided quantum state of light onto the atomic quantum memory with a fidelity up to 70%, significantly higher than that for the classical recording. Quantum storage of light is achieved in three steps: an interaction of light with atoms, the subsequent measurement on the transmitted light, and the feedback onto the atoms conditioned on the measurement result. Density of recorded states 33% higher than that for the best classical recording of light on atoms is achieved. A quantum memory lifetime of up to 4 msec is demonstrated.Comment: 22 pages (double line spacing) incl. supplementary information, 4 figures, accepted for publication in Natur

Entanglement Percolation in Quantum Networks

Quantum networks are composed of nodes which can send and receive quantum states by exchanging photons. Their goal is to facilitate quantum communication between any nodes, something which can be used to send secret messages in a secure way, and to communicate more efficiently than in classical networks. These goals can be achieved, for instance, via teleportation. Here we show that the design of efficient quantum communication protocols in quantum networks involves intriguing quantum phenomena, depending both on the way the nodes are displayed, and the entanglement between them. These phenomena can be employed to design protocols which overcome the exponential decrease of signals with the number of nodes. We relate the problem of establishing maximally entangled states between nodes to classical percolation in statistical mechanics, and demonstrate that quantum phase transitions can be used to optimize the operation of quantum networks.Comment: Accepted for publication in Nature Physics. This is the original submitted versio

Controlled Collisions for Multiparticle Entanglement of Optically Trapped Atoms

Entanglement lies at the heart of quantum mechanics and in recent years has been identified as an essential resource for quantum information processing and computation. Creating highly entangled multi-particle states is therefore one of the most challenging goals of modern experimental quantum mechanics, touching fundamental questions as well as practical applications. Here we report on the experimental realization of controlled collisions between individual neighbouring neutral atoms trapped in the periodic potential of an optical lattice. These controlled interactions act as an array of quantum gates between neighbouring atoms in the lattice and their massively parallel operation allows the creation of highly entangled states in a single operational step, independent of the size of the system. In the experiment, we observe a coherent entangling-disentangling evolution in the many-body system depending on the phase shift acquired during the collision between neighbouring atoms. This dynamics is indicative of highly entangled many-body states that present novel opportunities for theory and experiment.Comment: 17 pages, including 5 figures, accepted for publication in Natur

Experimental measurement-based quantum computing beyond the cluster-state model

The paradigm of measurement-based quantum computation opens new experimental avenues to realize a quantum computer and deepens our understanding of quantum physics. Measurement-based quantum computation starts from a highly entangled universal resource state. For years, clusters states have been the only known universal resources. Surprisingly, a novel framework namely quantum computation in correlation space has opened new routes to implement measurement-based quantum computation based on quantum states possessing entanglement properties different from cluster states. Here we report an experimental demonstration of every building block of such a model. With a four-qubit and a six-qubit state as distinct from cluster states, we have realized a universal set of single-qubit rotations, two-qubit entangling gates and further Deutsch's algorithm. Besides being of fundamental interest, our experiment proves in-principle the feasibility of universal measurement-based quantum computation without using cluster states, which represents a new approach towards the realization of a quantum computer.Comment: 26 pages, final version, comments welcom

Efficient and long-lived quantum memory with cold atoms inside a ring cavity

Quantum memories are regarded as one of the fundamental building blocks of linear-optical quantum computation and long-distance quantum communication. A long standing goal to realize scalable quantum information processing is to build a long-lived and efficient quantum memory. There have been significant efforts distributed towards this goal. However, either efficient but short-lived or long-lived but inefficient quantum memories have been demonstrated so far. Here we report a high-performance quantum memory in which long lifetime and high retrieval efficiency meet for the first time. By placing a ring cavity around an atomic ensemble, employing a pair of clock states, creating a long-wavelength spin wave, and arranging the setup in the gravitational direction, we realize a quantum memory with an intrinsic spin wave to photon conversion efficiency of 73(2)% together with a storage lifetime of 3.2(1) ms. This realization provides an essential tool towards scalable linear-optical quantum information processing.Comment: 6 pages, 4 figure

Quantum teleportation between light and matter

Quantum teleportation is an important ingredient in distributed quantum networks, and can also serve as an elementary operation in quantum computers. Teleportation was first demonstrated as a transfer of a quantum state of light onto another light beam; later developments used optical relays and demonstrated entanglement swapping for continuous variables. The teleportation of a quantum state between two single material particles (trapped ions) has now also been achieved. Here we demonstrate teleportation between objects of a different nature - light and matter, which respectively represent 'flying' and 'stationary' media. A quantum state encoded in a light pulse is teleported onto a macroscopic object (an atomic ensemble containing 10^12 caesium atoms). Deterministic teleportation is achieved for sets of coherent states with mean photon number (n) up to a few hundred. The fidelities are 0.58+-0.02 for n=20 and 0.60+-0.02 for n=5 - higher than any classical state transfer can possibly achieve. Besides being of fundamental interest, teleportation using a macroscopic atomic ensemble is relevant for the practical implementation of a quantum repeater. An important factor for the implementation of quantum networks is the teleportation distance between transmitter and receiver; this is 0.5 metres in the present experiment. As our experiment uses propagating light to achieve the entanglement of light and atoms required for teleportation, the present approach should be scalable to longer distances.Comment: 23 pages, 8 figures, incl. supplementary informatio

Quantum Interference of Photon Pairs from Two Trapped Atomic Ions

We collect the fluorescence from two trapped atomic ions, and measure quantum interference between photons emitted from the ions. The interference of two photons is a crucial component of schemes to entangle atomic qubits based on a photonic coupling. The ability to preserve the generated entanglement and to repeat the experiment with the same ions is necessary to implement entangling quantum gates between atomic qubits, and allows the implementation of protocols to efficiently scale to larger numbers of atomic qubits.Comment: 4 pages, 4 figure

Quantum Storage of Photonic Entanglement in a Crystal

Entanglement is the fundamental characteristic of quantum physics. Large experimental efforts are devoted to harness entanglement between various physical systems. In particular, entanglement between light and material systems is interesting due to their prospective roles as "flying" and stationary qubits in future quantum information technologies, such as quantum repeaters and quantum networks. Here we report the first demonstration of entanglement between a photon at telecommunication wavelength and a single collective atomic excitation stored in a crystal. One photon from an energy-time entangled pair is mapped onto a crystal and then released into a well-defined spatial mode after a predetermined storage time. The other photon is at telecommunication wavelength and is sent directly through a 50 m fiber link to an analyzer. Successful transfer of entanglement to the crystal and back is proven by a violation of the Clauser-Horne-Shimony-Holt (CHSH) inequality by almost three standard deviations (S=2.64+/-0.23). These results represent an important step towards quantum communication technologies based on solid-state devices. In particular, our resources pave the way for building efficient multiplexed quantum repeaters for long-distance quantum networks.Comment: 5 pages, 3 figures + supplementary information; fixed typo in ref. [36